In the claims: 



For the Examiner's convenience, all pending claims are presented below with 
changes shown in accordance with the new mandatory amendment format. 

1. (Previously Presented) A method for compressing an electronic mail 
message comprising; 

identifying a block of data within said electronic mail message which is found in a 
previous electronic mail message; 

generating a pointer identifying said block of data in said previous electronic mail 
message; 

replacing said block of data in said electronic mail message with said pointer; and 
transmitting said electronic mail message to a wireless data processing device 
having said previous electronic mail message stored thereon. 

2. (Cancelled) 

3. (Previously Presented) The method as in claim 1 further comprising: 
decompressing said electronic mail message by inserting said block of data from 

said previous electronic mail message into said electronic mail message. 

4. (Previously Presented) The method as in claim 1 further comprising: 
identifying said previous electronic mail message based on characters in a subject 

field of said message. 

5. (Previously Presented) The method as in claim 4 wherein said characters 
include text indicating that said electronic mail message is a response to said previous 
electronic mail message. 
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6. (Previously Presented) The method as in claim 1 further comprising: 
compressing said electronic mail message further using one or more alternate 

compression techniques. 

7. (Original) The method as in claim 6 wherein one of said alternate 
compression techniques comprises: 

replacing common strings of characters with one or more code words. 

8. (Previously Presented) The method as in claim 7 wherein one of said 
strings of characters is an electronic mail (email) address domain. 

9. (Previously Presented) The method as in claim 1 further comprising: 
encoding portions of text in said electronic mail message not in said block of data 

using 6-bits per character. 

10. (Cancelled) 

1 1 . (Previously Presented) A system comprising: 

message identification logic for identifying a previous electronic mail message 
which contains a block of data found in a new electronic mail message; 

state-based compression logic for compressing said new electronic mail message 
by replacing said block of data with a pointer identifying said block of data in said 
previous electronic mail message; and 

transmission logic for transmitting said new electronic mail message to a wireless 
data processing device having said previous electronic mail message stored thereon. 

12. (Cancelled) 

13. (Previously Presented) The system as in claim 1 1 further comprising: 
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decompression logic to decompress said new electronic mail message on said 
wireless data processing device by inserting said block of data from said previous 
electronic mail message into said new electronic mail message. 

14. (Previously Presented) The system as in claim 1 1 wherein said message 
identification logic identifies said previous electronic mail message based on characters 
in a subject field of said new electronic mail message. 

15. (Previously Presented) The system as in claim 14 wherein said characters 
include text indicating that said new electronic mail message is a response to said 
previous electronic mail message. 

16. (Previously Presented) The system as in claim 1 1 further comprising: 
one or more alternate compression modules for compressing said new electronic 

mail message further using one or more alternate compression techniques. 

17. (Original) The system as in claim 16 wherein one of said alternate 
compression modules comprises: 

a code word generation module which replaces common strings of characters with 
one or more code words. 

18. (Previously Presented) The system as in claim 1 7 wherein one of said 
strings of characters is an electronic mail (email) address domain. 

19. (Previously Presented) The system as in claim 16 wherein one of said 
alternate compression modules comprises a 6-bit text encoding module to encode 
portions of text in said new electronic mail message not in said block of data using 6-bits 
per character. 

20. (Cancelled) 
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2 1 . (Previously Presented) A method comprising: 

providing an interface to a message service, said interface compressing messages 
and forwarding said compressed messages to a wireless data processing device, 

wherein said interface compresses an electronic mail message by searching for 
prior electronic mail messages transmitted to or received from said wireless data 
processing device which include a block of data found in said electronic mail message 
and replacing said block of data with a pointer to said block of data in said prior 
electronic mail messages; and 

transmitting said electronic mail message to a wireless data processing device 
having said previous electronic mail message stored. 

22. (Cancelled) 

23. (Cancelled) 

24. (Previously Presented) The method as in claim 21 further comprising: 
decompressing said electronic mail message at said wireless data processing 

device by inserting said block of data from said previous electronic mail message into 
said electronic mail message. 

25. (Previously Presented) The method as in claim 21 wherein said interface 
identifies said previous electronic mail message based on characters in a subject message 
of said electronic mail message. 

26. (Previously Presented) The method as in claim 25 wherein said characters 
include text indicating that said electronic mail message is a response to said previous 
electronic mail message. 
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27. (Previously Presented) The method as in claim 21 wherein said interface 
further compresses said electronic mail message further using one or more alternate 
compression techniques. 

28. (Original) The method as in claim 27 wherein one of said alternate 
compression techniques comprises: 

replacing common strings of characters with one or more code words. 

29. (Previously Presented) The method as in claim 28 wherein one of said 
strings of characters is an electronic mail (email) address domain. 

30. (Previously Presented) The method as in claim 21 wherein said interface 
further compresses said electronic mail message by encoding portions of text in said 
electronic mail message not in said block of data using 6-bits per character. 
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